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BandWiz 

Provisional Patent Description — no. 2 



A Multicast "modem" in the Internet 



The Field and Background of the Invention 

The patent considers the following environment in the Internet. Multicast is 
not fully opened. There are means (protocols, router configuration, etc) to 
communicate in multicast mode, especially within a domain. This multicast 
communication cannot guarantee a reliable end-to-end communication between sender 
and receivers. As a result multicast is used only for specialized purposes (e.g. 
streaming) and is not serving the entire needs of content delivery. 

In this environment it is suggested to allow efficient content delivery in the 

IP Internet via multicast by considering the multicast at a specific domain as a "modem", 

p This means a tool for providing a mean to transport data from one point to another, 

fU without consideration of the entire end-to-end communication. This situation is 

M= available in the environment described above. The patent proposes, then, an end-to- 

NS end system, that is adjusted to the existing protocols and means, but utilize the 

f- multicast "modem" in the region it is open. The "modem" is then connected across 

Jg domains by regular HTTP (tunneling), and for the purpose of end-to-end 

a communication, unicast is used domains where multicast is not available. This way 

O end-to-end reliable communication is available, in a way that utilizes the available 

\j multicast in the internal domain. 

O 

o 
a 



BandWiz Invention - no. 



The invention: 

The invention simply consider a system as described in the following Figure: 




References: 

The product and the technology is described in full details in the attached 
documents, as part of the enclosed power point presentation. 




BandWiz 



Provisional Patent Description - no. 2 

A Multicast "modem" in the Internet 



The Field and Background of the Invention 

The patent considers the following environment in the Internet Multicast is 
not fully opened. There are means (protocols, router configuration, etc) to 
communicate in multicast more, especially within a domain. This multicast 
communication cannot guarantee a reliable end-to-end communication between sender 
and receivers. As a result multicast is used only for specialized purposes (e.g. 
streaming) and is not serving the entire needs of content delivery. 

In this environment it is suggested to allow efficient content delivery in the 
Internet via multicast by considering the multicast at a specific domain as a "modem". 
This means a tool for providing a mean to transport data from one point to another, 
without consideration of the entire end-to-end communication. This situation is 
available in the environment described above. The patent proposes then a to connect 
to this multicast modem 'tunneling" features to cross domain, and unicast 
communication in domains where multicast is not available. This way the end to end 
reliable communication is available, in a way that utilizes the available multicast in 
the internal domain. 
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The invention: 




^ The invention simply consider a system as described in the following Figure: 
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lI Note that the multicast modem can be implemented via Satellite link 

O 
O 
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The product and the technology is described in more details in the attached 
documents, as part of the enclosed power point presentation. 



Reliable "On-Demand" Streaming 
Streaming - Using blocks 

BandWiz multicasting solution is based on "infinite" erasure-code. This is both network 
efficient, and computation effective (at least when decoding for a single client or small 
office). The missing part is the capability of streaming. We present below a method that 
allow a user to get a long stream "on-demand'* at a minimal delay, while the sender is 
multicasting a coded stream of data to all possible receivers. 

For example, a user wants to see a 90-minutes movie, and it have the bandwidth in order 
to see it in real time, meaning that it can download it in t < 90 minutes. The regular code 
£ used by Bandwiz has a delay of t minutes, which can be large. 

ru 

S| One solution is to break the content into several, totally independent parts, which we will 

ft encode separately. Each part will be transmitted in full speed. This means that the server 

i transmit in higher rate. For example, if a delay of 5 minutes is the maximal delay, the 

= server will need to send 1 8 times the amount of information. 

si 

O Ass umin g that ALL clients have much higher rate then needed for real-tune, we can use 

S smaller number of groups. For example, if it is known that t < 45 for all clients, we can 

send the first 10 minutes, next 20 min, next 40 min, and last 20 min, using only 4 blocks 
instead of 18. In this case the delay will be 5 minutes, as required. 



The drawback is, that in order to see the movie with only 5 minutes delay, the client 
speed should be twice than real-time. 



Theoretical limit for streaming — the continuous 
approach 

Suppose the server can send N times the required bandwidth needed for real-time 
viewing. Suppose the client can accept these many bits. What is the minimal delay? 

Define: 

B - the bandwidth for real-time viewing, in bps. 

N — the server can send N*B bps. 

X - the length of the content, in seconds. 

D — the initial delay, in seconds. 

F(x)*dx - the rate, in bps, that the server sends the part (x, x+dx). 

s 

i The idea is, that the server need to send the minimal number of bits for position x, but it 

^ has to be sufficient in order to reconstruct it at time x, meaning after D+x seconds. This 

yj means that: 

f F(x)*dx = B*dx / (D+x) 

b 
M 

Integrating over F(x), from 0 to X, gives the total bitrate, N*B: 
g N*B = B * ln((D+X) / D) 

Q N = ln(l+X/D) 

Exp(N)=l+X/D 

D = X/(Exp(N)-l) 

So, the final result is: when both transmitter and receiver can utilize bandwidth which is 
N times more than the required for real-time, the delay can be exponentially short, given 
by the equation: 

D = X/(Exp(N)- 1) 

X/D = e A N - 1 




Theoretical limit for streaming - the discrete approach 

Following the same prove, but using discrete equations instead of integrals, we get about 
the same result We divide the file into K block, when each block has a bitrate of N*B/K. 
This bitrate can be above or below B. The receiver subscribes to all K groups from time 
(-D) to time 0. Then, at time 0, the first group is decoded, so the receiver can 
unsubscribe. The receiver does not get even one redundant bit, but it should have 
bandwidth that is N times more than real-time. 

Result: 

X/S = (1+N/K) A K-1 
(Note that when K is high, we get the continues result as above) 

For example, a simple to achieve scheme is to use K=N, meaning that there are N parts, 
and each part is exactly in real-time rate, maybe even using uncoded carrousel. In this 
case: 

X/D = 2 A N-1. 

Also, it should not be too difficult to use N=5, K=10. In this case, the gain is 56.6. 
Assuming that we will need to use some safety-guards, the delay is 1 minute per 50 
minutes. It means that we can see a movie with 2 minutes delay. Without this scheme, the 
delay will be 100/5 = 20 minute! 

If the receiver can subscribe to each of the groups independently, there is no waste of 
bits. If not - there is a waste. For example, when N=K=5, there is 158% waste. If we can 
break it into just 2 groups, the overhead decreases from 158% to 42%. This demonstrates 
the ability to use less than K groups and still save some bits. 

This method can be use both in the Internet, and in Video on Demand using the cable TV 
/ DBS. In the later case, the receiver should be a combination of a standard digital 
receiver and a TiVo. The specification will require the ability to record 2.5MBps, which 
is the combined rate for 5 channels of 4mbps. It should record it into 10 different streams. 




It can be done, for example, by using 3MB of memory in order to hold 1 second, so each 
100ms the disk will need to seek to the current stream, and write 250KB. Even the 
cheapest disk today does it (but I do not know what the MTBF will be). 

This means that, unlike standard receiver, the receiver should be able to: 

1 . Accept N times the bandwidth of real-time. 

2. Support writing to K areas in the disk at once, and reading from one area. 

3 . Enough disk to store the whole movie, B*X. 

4. The receiver cannot fast-forward at all. 



o 



Theoretical limit for streaming - with limited receiver 

What if the receiver cannot accept N*B bits per second? Suppose it can only accept 



□ 

fU 

M*B bits per second, when M is bigger than one, but less than N. 

y 



In this case we will define L=K*M/N, which is the number of groups that the receiver 
can listen to in any given time. The receiver joins the firs L groups, gets the first, 



Q 

%j disconnect from it, and connect to group L+l, and so. 

P 



A numerical example is: N = 5, K = 10, M = 2, L = 4. In this example, the receiver can 
receive only 2 times the amount of bits. Also, it has a disk that is fast enough in order to 
write just 4 simultaneous streams. In this case, using N=2, K=4 would give X/D=4.06. 
Calculation this example gives X/D=34.13. This is much above the limitation of this 
receiver. A receiver without the bandwidth / seek-time limitation could use the entire 
N=5, K-10, giving X/D=56.66. We have a good benefit of it. 



We gain: 

1 . The receiver need bandwidth just for M*B instead N*B. 

2. The receiver needs to write just L streams, not K streams. 

3 . The receiver needs to store much less then the entire movie. 

4. The receiver can fast-forward with lower delay. 



m 
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We lose: 

1. The coding gain is much lower, but still high. 

2. In order to gain (1), the receiver should have join/leave command for each of the 
K sub-streams. It is not relevant for VoD, and simple in IP. 

I cannot solve the equation for X/D. The equation is: 

A, = [(l+N/K)^' - 1] q = -L-l . . .-1 

A, = (1+N/KrA^.j - N/K*Aq.L-i q - 0. . -K-L-l 
When X/D is Ak,l-i- 

In order to solve it, we need to solve equation of order L+l. The equation is: 
q Z L+ ' - (1+N/K)*Z L + N/K = 0 

ru 

1=4 

^ One root of this equation is Z=l. It means that it can be factored to: 

K (Z-l) * [Z L —N/K * (Z 1 "" 1 + Z^ 2 + . .. + Z + 1)] 

3 

O It seems that this equation has only one positive real solution, which is the solution with 

£ the largest absolute value. In the example above, the solution is at Z=l .3490, compared to 

O the root at Z=l .5 when the receiver is unlimited. 

□ 
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